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Abstract 

We investigate a Gibbs (annealed) probability measure defined on 
Ising spin configurations on causal triangulations of the plane. We 
study the region where such measure can be defined and provide bounds 
on the boundary of this region (critical line). We prove that for any 
finite random triangulation the magnetization of the central spin is 
sensitive to the boundary conditions. Furthermore, we show that in 
the infinite volume limit, the magnetization of the central spin vanishes 
for values of the temperature high enough. 


1 Introduction 

In the last few decades there has been an increasing interest by the scientific 
community in random graphs, mostly due to their wide range of application 
in several branches of science. 

In theoretical physics, random graphs have been used as a tool to set up 
discrete models of quantum gravity. The basic idea underlying such models 
is the discretization of spacetime via triangulations (in the spirit of Regge 
calculus) and the representation of fluctuating geometries, naturally arising 
in the path-integral approach to the quantization of gravity, in terms of 
random triangulations. 

More precisely, according to the path-integral formalism, the partition 
function in (Euclidean) quantum gravity is formally given by the expression 

Zi^i) = I V[g] (1) 
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where 5^ [ 5 ] is the Einstein-Hilbert action, /i is the cosmological constant and 
the integral is intended over the space of metrics (modulo diffeomorphisms) 
of a manifold M. A discretization scheme is often used to make sense of 
such expression. This can be implemented, for example, by triangulating the 
manifold M by finite triangulations built up of equilateral triangles of side 
a, so that each metric (the dynamical variables of the continuum theory) 
corresponds to a different triangulation. In such framework, the discrete 
counterpart of the partition function ([T]) can be defined as 

Z(/r) = ^ ( 2 ) 

TsTm 

where Tm is the set of all inequivalent triangulations of M and 5^[r] is 
the discrete analog of the Einstein-Hilbert action. In two dimensions 
consists of the volume term alone, thus the discrete partition function reads 

Z(^)= ^ (3) 

TgTm 

where |E(T)| denotes the number of triangles in T and a factor proportional 
to has been absorbed in ^u. Note, however, that the above discussion is 
purely heuristic, as a rigorous mathematical treatment of the gravitational 
path-integral and its discretization is still missing. We refer the reader to 
[3] for a comprehensive treatment of this subject. 

In O El IS] , the so-called dynamical triangulation model is introduced 
as a triangulation technique of Euclidean surfaces. It was later discovered 
that such model produces some non-physical solutions, namely the presence 
of causality violating geometries. 

The causal dynamical triangulation (CDT) model was first proposed in 
[1] as a possible cure for such anomalies. In this model a causal structure 
(mimicking that of Minkowski spacetime) is introduced in the theory from 
the start, by restricting the class of allowed triangulations to those that can 
be sliced perpendicularly to the time direction and with fixed topology on 
the spatial slices. 

Malyshev m gave a solid mathematical ground for such models, de¬ 
veloping a general theory of Gibbs fields on random spaces where matter 
(represented by the configurations of spins) is naturally coupled with the 
gravity (represented by the graph). 

Observe that even without spins the CDT model for two-dimensional 
surfaces exhibits a non-trivial phase transition. This model is solved ana¬ 
lytically: the partition function is explicitly derived along with the scaling 
limits for the correlation functions in [T 8 |. Nowadays most of its geometri¬ 
cal properties, such as its Hausdorff and spectral dimension m , are very 
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well understood. In particular, it has been shown mm that the model 
exhibits a non-trivial behaviour: depending on the parameters the limiting 
average surface can behave as one-dimensional (subcritical regime), whereas 
at a certain value (criticality) it has properties of two-dimensional space. 

In such a framework, it is certainly interesting to consider statistical 
mechanical models on random planar graphs, as they can be seen as the 
discrete realization of the coupling between matter fields and gravity. Prob¬ 
ably, one of the most well-known of these systems is the Ising model on 
planar random lattice. This was studied and exactly solved by Kazakov et 
al. in naiaiH], using matrix model techniques. However, the Ising model on 
causal triangulation seems to be a much more difficult problem to address. 

The Ising model on the critical random causal triangulation fixed a priori 
(the so-called quenched version) has been proved to exhibit a phase tran¬ 
sition m- Also, for the annealed coupling (Ising-spin configuration and 
triangulation sampled together at random) some numerical [T] and even an¬ 
alytic results m are obtained. Still the exact solution to the Ising model 
on CDT remains to be an open question. 

It is worth mentioning that in recent years statistical models have been 
studied on different random geometries, other than random causal triangu¬ 
lations, such as random trees [12] and higher dimensional random graphs 
[6]. In particular, in [12] the authors study the annealed coupling of an 
Ising model (with external magnetic field) with a certain class of random 
trees (called generic trees). It has been proved that the set of infinite trees 
decorated with Ising spins consists of trees made of a single infinite path 
stemming from the tree’s root, and on whose vertices finite trees are at¬ 
tached. This shows, by comparison with the case without spins m, that 
the spin system does not affect the geometry of the underlying graph. Fur¬ 
thermore, it is proved that, as a consequence of this 1-dimensional feature, 
the infinite spin system does not experience any phase transition. 

Quenched models of Ising spins on random graphs have also been studied 
in the recent literature, for example in [19], where Ising models on certain 
types of random graphs (locally tree-like graphs) are considered and an 
explicit expression of the free energy is provided. 

Here we study the annealed coupling of an Ising model, at inverse tem¬ 
perature /3, on a random planar causal triangulation. We provide bounds on 
the region of the (/3, /i)-plane where the partition function exists, improving 
the bounds known so far [TH], at least in the low- and high-temperature 
regions. Furthermore, we discuss some magnetization properties of the spin 
system, proving that at sufficiently high-temperature, the mean magnetiza¬ 
tion of the central spin goes to zero in the thermodynamic limit. 
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This paper is organized as follows. In Sec. EJ we define the model and, 
following m, introduce the concept of spin-graph. In Sec. [3] we collect the 
main results and we discuss them. All the proofs are given in the remaining 
sections. In the Appendix we discuss the analytic properties of a series which 
is used throughout the paper. 

2 Definition of the model 

2.1 Causal triangulations with spins 

Definition 2.1. A causal triangulation T is a rooted planar locally finite 
connected graph satisfying the following properties. 

1. The set of vertices at graph distance i from the root vertex, together 
with the edges connecting them, form a cycle, denoted by Si = Si{T) 
(when there is only one vertex the corresponding cycle has only one 
edge, i.e. it is a loop). 

2. All faces of the graph are triangles, with the only exception of the 
external face. 

3. One edge attached to the root vertex is marked, we call it root edge. 

The last condition in the above definition is a technical requirement, 
needed to cancel out possible rotational symmetries around the root. Here 
a triangle is defined as a face with exactly 3 edges incident to it, with the 
convention that an edge incident to the same face on both sides counts twice. 
We shall call Si the i-th. slice of the triangulation T. An example of such 
triangulation is showed in Fig. [TJ 

The presence of a root edge allows us to unambiguously label the vertices 
of such triangulation. This can be done as follows. For each triangulation 
T and for each i > 1 let us enumerate the vertices of the set Si, i.e., all the 
vertices at distance i from the root as follows. 

Let vq denote the root vertex and uiq the endpoint of the root edge on 
Si, and let us denote all the other vertices on Si, taken in clockwise order 
starting from uiq, by vi ^2 up to Here jS'*! = lH(S'i)| = |S(S'i)|, where 

for any set A we denote by |A| its cardinality. 

Given Ujq,..., , take the endpoint of the leftmost edge connecting 

Vi^i to 5'i+i, this will be denoted by Uj+iq, and proceed as above for all the 
other vertices on S’j+i. 

Let us denote by Tn, G N, the set of causal triangulations with N 
slices and by 7iv,k) k = {ki,..., k^), the set of causal triangulations with a 
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Figure 1: Causal triangulation with 3 slices. The root vertex is denoted by 
vq and the bold edge identifies the root edge. 


fixed number of vertices on each slice, that is 


r^,k = {T G Ttv : |5i| = fei,..., I^Tvl = kN}. (4) 

According to this definition, the set Tn can be decomposed as follows 


Tiv = U • • • U '7'iv,k. 

ki=l kj\j=l 

Note that T/v,k is a finite set, in particular we have 

7V-1 


( 5 ) 


lTv,kl - 


2=1 


^ 2+1 ki 1 
ki — 1 


( 6 ) 


We shall often use also the notation Tn,i to denote the set of causal 
triangulations with fixed number I of vertices on the last slice, that is 


Tn,i = {TgTn:\Sn\=1}. (7) 

Given a finite triangulation T G Tn, let us denote the set of vertices of 
T by V{T) = {uo,Uij,l < i < N,1 < j < IS'il}, and the set of edges by 
E{T), which is a subset of {{u,v) : u,v G V(T)}. We shall also denote F(T) 
the set of triangles in T. It is easy to see that, given a finite triangulation 
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T G TtV) the number of vertices, edges and triangles in T satisfy the following 
relations 

N 

|y(r)| = i + ^|5,|, (8) 

i=l 

A^-1 

|F(T)|=2^|5,| + |SAr|, (9) 

i=l 

7V-1 

|i?(r)| =3^ |5i|+2|5^|. ( 10 ) 

i=l 

In the following we decorate each finite triangulation with a spin config¬ 
uration, defined as follows. 

Definition 2.2. A spin configuration a on a graph T with a set of vertices 
V{T) is an assignment of values -|-1 (spin up) or —1 (spin down) to each 
vertex, i.e. 

a : V{T) {+1, = Sd(r). (11) 

Let Ajv denote the set of finite triangulations with N slices, together 
with spin configurations on them, i.e.. 

Km = {{T,a{T)) : T G TN,a{T) G L?(r)} . (12) 

We call a spin-graph of height N an element of space Km- Notice that 
any element of Ttv is a finite graph, therefore Atv is a set of finite spin-graphs. 

2.2 Gibbs family on spin-graphs 

We shall define a probability measure on space Km and will study a random 
spin-graph sampled with respect to this measure. This is generally called 
an annealed coupling. The fundamental difference with the quenched case 
studied lately in m is that here the (Gibbs) measure is defined on a space of 
graphs with spins, unlike in a quenched case where a graph is first sampled 
according to some measure on the set of graphs only, and then a Gibbs 
measure is defined on the configurations of spins on the sampled graph. 

One can find in Malyshev HH a general outline of the theory of Gibbs 
families on spin graphs. We follow his approach and develop it here for a 
class of planar triangulations. 

The energy or Hamiltonian of the spin-graph {T,a) = (T,a{T)), where 
cr(r) = io-v)y(zv(T) € is defined as 

H{T,a) = - ^ aucr-u- (13) 

{u,v)£E(T) 
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Here cr„cr^ is a potential of an edge {u, v), as in the well-known Ising model. 
Define the partition function 

ZMp)= (14) 

(T,o-)eAiv 

where /? > 0 is the inverse temperature, and ^ is the cosmological constant. 
Whenever this function is finite one can define the following measure on Aw- 

Definition 2.3. A Gibbs distribution on the space of finite spin-graphs Ajv 
is a probability measure defined by 

PN,f)A^,cr) = -———^-, {T,a) E Ajv (15) 


2.3 Gibbs distributions on spin-graphs with fixed bonndary 
conditions 


Consider now a graph T € Tm- It is natural to call the vertices of the 
outer slice Sm of T the graph boundary of the graph T. In the following we 
introduce spin-graphs with a given boundary condition. 

Given a triangulation T E 'Tn,u ^ spin configuration on T with boundary 
conditions a E {-|-1, —1}* is an element of the set 

Q^{T) = {cj E n{T) ■.a^ = a^,ve V{Sn)} (16) 

and a spin-graph (T,a) of height N with (Z, (j)-boundary conditions is an 
element of 


= {{T,a{T)) : T E Tn,i, a{T) E D"(r)} . (17) 


Similarly to (|15l) one can define probability measures on the set A 


N,l- 


Definition 2.4. A Gibbs distribution on the space of finite spin-graphs A^^ 
is a probability measure defined by 




,-gH{T,a)-tM\FiT)\ 


(T, (t) E A^ ;, 


(18) 


where 

Zhifi,h)= E (19) 

(T,(7)gA^( 

When Ay = -|-1, for all v E V{Sn), the set of spin-graphs with fixed 
boundary, the measure on it and the partition function will be denoted by 
F Pni g ^ i, respectively. Also, if Ay = —1, for all v E V{S]y), we 

use notations A)^ ^, pfij ^ ^ ^ and ^, respectively. 
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3 Main results 


3.1 Finite triangulations. 

First, we note that, since the set of causal finite triangulations Tn is count¬ 
able, the sum in (jl4l) might be divergent. Hence, the partition function ()14ll 
(or that with boundary conditions p9l) i can be infinite. Since the partition 
function is decreasing with /i (when other parameters are fixed), we can 
dehne for any fixed N and [3 (and a) the critical values such that 

Zn{I3,^i) < oo, if /i > /i^(/3), ( 20 ) 

and 

Zn{P,h) = oo, if /i < /i^(^). 

In the following theorem we provide bounds on the region 
plane where the partition function is finite for all G N. 

Theorem 3.1. The partition function Zi^(l3,p,) is finite for all N ^ N in 
the region of the {j3, p)-plane defined by 

A/ = {(/3,/u) G : fi > 0, p > /3 + log(l -|- 2 cosh/3)}. (22) 

Moreover, if Zisf{l3, p) is finite for all N, then we necessarily have 

p > max{log(l -|- cosh fi -t- cosh(2/3)), /3 -|- log(l -|- e^)}. (23) 

The theorem is proved in Sec. 01 In Fig. [2] the above bounds are shown. 
We note that the bounds coincide at /3 = 0 and /3 —oo. In particular, as 
a direct consequence of the above theorem, we have the following corollary, 
which reproduces the known result [18] for causal triangulations without 
spins. 


( 21 ) 

of the (/?, p)- 


Corollary 3.1. At fi = 0 the partition function is finite for all N, if and 
only if p > log 3. 

Note that the difference between the critical value given in the above 
Corollary and the value found in [18] is simply due to the summation over 
spins, which is trivial for /? = 0. 

Define now the critical line 

Pcrifi) = sup Pcrifi)- 
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( 24 ) 





- yS + log(l + 2 cosh(yS)) -y6 + log(l + — log(l + cosh(y6) + cosh(2 jS)) 

Figure 2: Bounds defined in Thm. 13.11 The critical line is located within 
the shaded region. 

From Thm. 13.11 we have that 

max{log(l+cosh/3+cosh(2/3)),/3+log(l+e^)} < /Ucr(/3) < /3+log(l+2cosh/3). 

(25) 

It follows from the definition of HcriP) that Z]\[{I3, yu) is finite for all iV E N if 
/i > ficriP), but if fi < fJ-cr{/3) then at least for some N the partition function 
is infinite. 

Furthermore, Thm. o gives us the following information on the critical 
parameters for /3 > 0 . 

Corollary 3.2. The critical line ^-cr{P) is continuous at (3 = 0, in particular 

^im ^cr(/3) = log 3. (26) 

Corollary 3.3. When /3 is large the critical line has the asymptotics 

hcriP) = /3 + log(l + e^) + 0(e“^^) as 13 ^ oo. (27) 

A quantity that would provide us information on the influence of the 
boundary conditions on the magnetization properties of the spin system is 
given by the mean magnetization of the central spin (Tq = (i.e. the spin 
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attached to the root vertex vq). In view of Definition 12.41 this is given by 


{T,a)&K%^ 


(T0 = + 1 


E 

(r,a)eA^,, 

cro = —1 




( 28 ) 


Notice that due to the symmetry in the model without fixed boundary 
we have for all N and I 

{o'o)N,i,i3,ti = 0. (29) 

The following result shows that (depending on the parameters) in the 
limit N ^ oo the magnetization of the central spin is unaffected by the 
remote boundary conditions. 


Theorem 3.2. For /3 small enough and fi > 3/2 log (cosh/3) + 3 log 2, the 
mean magnetization of the central spin of spin-graphs with (/,—)- as well as 
with {I,+)-boundary conditions converges to 0 as N goes to infinity, that is 


Observe however, that unlike in (1291) here for any finite N we have the 
following. 

Theorem 3.3. For any (/3,/i) G Aj defined in Theorem \S.ll and any finite 
N one has 

< 0 < ( 31 ) 

Notice that the statement of Theorem 13.31 is certainly expected but still 
non-trivial since the set of triangulations Tn,i is countable even for finite N. 


3.2 Towards constructing a measure on infinite triangula¬ 
tions. 

Let Too be a set of infinite rooted triangulations with a countable number of 
slices but with finite numbers of vertices on each slice Si, i > 1. One aims 
to construct a measure on the space of infinite spin-graphs 

Aoo = {(T,ct) iTGToo, ^ 7 G{- 1 ,+ 1 }^(^)}. ( 32 ) 

For any T G Too and A G N let TIt^ denote a subgraph of T on the 
vertices at distance at most N from the root. For any N and T G T/v define 
a cylinder set 

Coo(r):={r'Groo:rv^ = T}. (33) 
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To define a measure on the cr-algebra generated by the cylinder sets a usual 
way (for lattices, for example) is to construct first a Gibbs family of condi¬ 
tional distributions. 

Below we define Gibbs measure on finite spin-graphs with boundary 
conditions. We will show fLemma l3.1ll that the family of conditional distri¬ 
butions constructed from the introduced above Gibbs family is consistent. 
This gives a ground for the Dobrushin-Lanford-Ruelle construction of Gibbs 
measure on Too (see m)- 

3.2.1 Gibbs family of conditional distributions. 

Let us introduce a more general space of triangulations. For any 0 < K < N 
and k,n > 1 let TK,N{k, n) denote the set of all rooted triangulations defined 
as above, but whose vertices belong to the slices Sk, ■ ■ ■ ,Sn-, where \Sk\ = k, 
Sn = n. Let also Tk,n = \Jk,n'^K,N{k,n). 

Given a graph T € Tn define for any Q < K < N a, subgraph of T, on 
the set of vertices which consists of the root and of all the vertices on the 
first K slices; denote this subgraph by TItk- other words, T|tk is the 
subgraph of T spanned by the vertices at distance at most K from the root. 

For any graph T and its subgraph G define T \ G to be a subgraph of T 
on the vertices V{T) \ V{G). Observe that with this dehnition we have 

V{G)UV{T\G) = V{T), (34) 

however 

E{G)UE{T\G) C E{T), (35) 

since in the set on the left we do not have the edges which connect vertices of 
G to the vertices of T \ G. Therefore, given a graph (a rooted triangulation) 
we can define uniquely (with respect to the root and to the order of vertices 
on the slice) a subgraph, as well as the complement subgraph. However, 
there is no a one-to-one correspondence here since we can join two rooted 
subgraphs in different ways (even with preserved order on the slice). This 
leads to a following definition of a union of two graphs. 

Definition 3.1. For any 0 < K < N a union of two graphs Tk G Tk o.nd 
T G Tk+1., AT is a subset of graphs in Tn: 

TKuf:={TeTN: T\r^ =Tk, T\Tk = f}. (36) 

Dehnition 13.11 gives us a natural representation of the set 

AW= U {iT',(r')-.T' eTuSN+u\SN+i\=k,a' = {a,a)}, (37) 

(r,(T)GAjv 


11 


where we write a' = [a, a) if C7'{v) = a{v),v G V{T), and (t'{v) = a{v)^v G 
V{Sp^+i). The Gibbs distribution (fTHli induces the following probability 
measure on Ajv- 

Definition 3.2. For any N >0 and k > 1 define a sliee 


Sn +1 = ivN+ 1 , 1 , ■ ■ ■ (38) 

Then for any a G {—the Gibbs distribution /f73)) defines a condi¬ 
tional probability on Ajv-' 


PN,/ 3 ,fM{{T, o-)|(SAr+i,cr)} 


E 


T'gTuSn+i 


,-ISH{T',{^F))-uF{T) 


^Ar+l,fc 


W,h) 


{T,a) G An, 


(39) 

which is called a conditional Gibbs distribution with the boundary condition 

a. 


In view of the last definition, the probability measure defined in (I15D is 
also called a Gibbs distribution with free boundary conditions. 

Observe that the probability in Definition 13.21 is defined on the entire 
An, unlike the one defined in (fT8|l . which is on A^^ C Ajv- 

We shall consider now a more general class of conditional Gibbs dis¬ 
tributions. Since for any 0 < AT < A^ any graph T G T/v has a subgraph 
G Tk, the Gibbs distribution (fT^ on A^r induces as well the conditional 
probability on An as we define below. 

Definition 3.3. For any 0 < K < N and {T,a) G Ak+i,n define 


PN,|3,^l[{TK,(TK) I (T'w)} : = 


ErgTffUT PN,fi,fj.{T, {cn , O')) 


E 


(T' EtgT' UT 


Pn,isA'^, (c^kW))' 


(40) 


for all {Tk,ok) G An, which is a conditional distribution on An- 


In the following lemma we derive a Markov property of the last con¬ 
ditional distribution, by proving a simple relation between the conditional 
probability (|40p and the Gibbs distribution given in Definition 13.21 

Lemma 3.1. For any 0 < K < N and iT,a) G Ak+i,n one has the 
following equalities 


PiV,/3,At |(TV, cr/c) I (T,a)'^ 


E 


TeTfcUSx+i 


,-PH{T,{ctkAk+i))-uF{T) 




(41) 


PK,|3,^i\^iTK,OK) I , 
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where ySK+i,crK+ij denotes the {K + l)-si sliee with spins of the given 
spin-graph {T,a). 

The last equality follows simply by Definition 13.21 it underlines that the 
conditional probability in (1411) depends only on the spins on the vertices of T 
which are connected to Tk, i.e., only those which interact with the boundary. 
This reflects the Markov property of the conditional probabilities on the left. 
The first equality shows that the conditional distribution is again in the form 
of (jl5D . which confirms the Gibbs property of the conditional distribution. 
Observe, that the formula in (I4T|) does not depend on N (as long as K < N). 

Remark 3.1. Theorem \3.2\ and Theorem \3.3\ hold as well if the Gibbs dis¬ 
tribution with fixed boundary eonditions is replaeed by the conditional distri¬ 
bution 


4 Proof of Theorem 13.1 . 

We shall study here the partition function defined in (1141) . Let us rewrite it 
using the space k = {ki ,..., as 

ZN{P,h) = Y. E 

;>i 

= E E E E 

where we decomposed the sum in eq. ()14p according to the number I of 
vertices on ^at. 


4.1 Upper bound 


First we observe that the Hamiltonian (jl3ll for any T E Tlv.k can be written 
by splitting the interaction between spins on different slices and spins on the 
same slice, that is 


H{T,a) 


CTq ^ ^ (Ti ^ ^ O’iCTj 

2GV(5'i) iGV{Si)jGV{S2) 

ki 

^(^ 1 ,^<^ 1,^+1 — • • • — y^^crN,iO'N,i-\-l, 

i=\ i=l 


E 

iGy(5iv-i)jeu(5iv) 

{i,j)eE{T) 


(43) 


where * = 1,...,A^. Therefore, considering that for any 

u,v £ V{T), auO'v E {+1, —1} and that the number of edges connecting the 
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slice Si and Si+i is fc* + /cj+i, from eq. (|13|1 we obtain for any T G Tn,^ with 
fejv = ^ ^ 1 ) 


N-l 


N 


H{T, a)>-2Y,ki-l + Yl 


(44) 


Z =1 


Z =1 


where cr* = (cJ„)^gSi = (cr,,!,.. and 


hi 

Hi{a\ ki) = cjjjcjjj+i (45) 

j=i 

is the Hamiltonian of a 1-dimensional Ising model with ki spins and periodic 
boundary conditions. From eq. (1421) . using the above inequality (1441) we get 


k:/cjY—^ T'GTiv k 




Af 


E H' 

o-Gr 2 jv(T)i=l 




N-l 


/>1 k:/i:iv=/ 

TV 


2(/3-m) fci TT ( + ki-l 

ki - 1 


n 

2 = 1 


n E 




(46) 


where the last equality is due to equations Q and ®. Using then the 
following well-known result for the partition function of a 1-dimensional 
Ising model (see e.g. M) 

^ (2 Sinh + (2 cosh < 2(2 cosh Pp , (47) 

we derive from (1461) 

Zn{P,P <2^+1 ^(2e^-'" cosh^)' 


i>i 


N-l 




(48) 


ki-\-l ki 1 

k\,...^kf^_l i=l 

We shall use the following lemma (which is proved in [18] , but we provide 


the proof in Appendix [X] with some additional details that we use here). 
Lemma 4.1. (JJ^) Define for x > 0 and n,l > I 


oo oo n 


Wn+i,i{x) =z] ••• Z] n 

h\^—\ hji^—\ 2—1 

with kn+i = I- We have three cases: 


ki+i + ki — 1 '^ 


ki - 1 


X 


(49) 
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1. i/0<x<l/4 then Wn,i{x) is finite for all n, Z G N, and in particular, 


Wn+l,l{x) ~ (l-4x) 


1 + VI - 4x 


1+3 


2Vi 


1 + VI - 4x 


2 n 


n 


oc; 


(50) 


I4V+i,z(l/4) is finite for all n,l gN, and in particular, 

lim MV+i z(l/4) ~ n ^ oo; (51) 

n—>-oo 

-2 

, i/ien Wn,i is finite for all I 
Notice that in the notations of [18] function Wn+i,i{x) is 

(52) 

k>l 


3. if J <x < 


2 cos 




with p, = —2 log x. 

Observe that, in the third case the length of the interval of the values x 
where Wn,i{x) is finite shrinks to 0 for n -+ oo. Therefore Wn,i{x) is finite 
for a fixed x and all n if and only if x < 1/4. 

Corollary 4.1. The function 

Wn+iix,y) = '^y^Wn+ifix), (53) 

i>i 

defined for positive x and y, is finite for all n if and only if 

xG (0,1/4] and y‘^—y + x<0. (54) 


Rewrite now inequality (I48ll as 

<2^+^WN{x,y), (55) 

where y = 2e^~^ cosh (3 and x = cosh (3 = e^~^y. Then it is easy to 

check that the conditions of Corollary 14.11 are satisfied if 


/i > /3 + log(l + 2 cosh/3). 
This proves the first part of Theorem 13.11 
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4.2 Lower bound 


4.2.1 High-temperature region 

In the following, we rewrite the partition function in eq. dD applying a 
classical high-temperature expansion argument to our case. 

First, we note that 

g/3o-io-j = (1 -|- fjifjj tanh /3) cosh (3. (56) 

Hence, using (fT3]l . for any a € H(T) and T G Tn,i we get 

Q-0H{T,a) _ g/3o-i(Tj 

= (cosh/3)l®^'^^l n (1 -|- cTjCTj tanh /3) 

(iJ)mT) 

= (cosh/3)l'®(^)l E n fjjfjj tanh /3, 

ECE(T) (i,j)eE 

where the sum runs over all subsets E of E{T), including the empty set, 
which gives contribution 1. For any vertex i G H(T) and a subset of edges 
E C E{T) let us define the incidence number 


Iii,E) = \{j GV{T)-.{i,j)eE}\. 
With this notation we derive from (I57p 


(58) 


g-/'^(^’'^) = (cosh/3)l®(^)l (tanh/3)l^l J] (59) 

ECE{T) ieV{T) 


Next, we note that 


E- 

(Ti=±l 


i{i,E) _ f2, if I{i, E) is even, 
1 0, if /(i, E) is odd. 


(60) 


Therefore, 


Y (tanh/3)l^l Yl Y (tanh/3)l^l, (61) 

aen{T) ECE{T) ieV(T) E£S(T) 


where 

£{T) = {F; C E{T) : I{i, E) is even Vi G V{T)}. 
Combining now (fST)) and (IFTl) we get 


(62) 


^ e-^^(^’'^) = (cosh/3)l®(^)l2l^(^)l ^ (tanh/3)l^l. (63) 

(jGO(T) E££{T) 
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Substituting the last formula into (|^2]l allows us to rewrite the partition 
function as 

= ^ (tanh^)l®l. (64) 

1>1 T€Tn,i E&S{T) 

Applying relations ([8]), ([9]) and m, we derive from here 

^iv(/3,/u) = 2^(2e"^(cosh/?)2)' Y Y f H 

k:/cjY=/T'G7iv,k V ^=1 / 

X Y (tanh/3)l®l, 

E&S{T) 

(65) 

which yields 

2'7v(/?,/x) > 2^(2e"^(cosh/?)2)' Y f JJ 

/>1 T'^'T]V,i ' i=l / 

Using first ([6]), and then using the function defined in Corollary 14.11 we 
derive from (I66p 

\2\l 


2 '7 v(/?,/x) > 2 ^(2e ^ (cosh f3)^ 


i>i 


N-l 


^ 2+1 ki 1 
ki - 1 


^ I "'*+1 + - M r9p-2Mr.o«U (67) 


(2e“2M(cosh;0)3)' 

fci>l,...,Aijv— 1^1 ^=1 
= 21 UAr(a;,y), 

where y = 2e“^(cosh/3)^, x = 2e“^'^(cosh/3)3 = e“^cosh/3 y. Therefore, if 
Zisf{P,iJ,) is finite for all N, it follows from Corollary 14.11 that 

//> log(l + cosh/3 + cosh(2/3)). (68) 


4.2.2 Low-temperature region 

A lower bound for the partition function (1141) is provided by the contribu¬ 
tions of the two ground state configurations, that is all spins are ”up” or all 
spins are ’’down”. Therefore, we have 

ZN{f3,y)>2Y Y 

;>i T£Tn,i 

Y1 + ki-l\ ^(3y-2i,)ki (69) 




2 E' 

1>1 


= 2Wn ^ 


2=1 
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where the last function is again as defined in Corollary 14.11 Due to the result 
of Corollary 14.11 the partition function is finite for all N only if 


^ >/S + log(l + e^). (70) 

Putting together the bounds (|68|) and (1701) . the second part of Theorem 
1,1.II follows. This finishes the proof of Theorem I.S. 11 □ 

5 Behaviour of the partition function 

Lemma 5.1. The partition function Z^{I3 ,ijl) is a continuous function of 
(5 at (3 = 0, in particular 

Zjv(0, /x) = hm Zjv(/3, fi) = 2WN{2e-^^, 26“'^). (71) 

P 

Proof. First we note that 

H{T,a)>-\E{T)\. (72) 

Therefore, 

^iv(/?,/x)<^ 2 \yiE\eh\EiT)\-u\FiT)\ 

1>1 TgTn.i 

N-1 (73) 

= ^2 X/ (2e^^“^'^)^h 

/>! T'G7iv,k ^—1 

Hence, from (1731) and (1661) we get 

2WN{2e-^>^{coshpf ,2e-'^{cosh< Zn{^,p) < 21Tjv(2e3^“2M^ 26^^"^^), 

(74) 

loT pL> (3 + log(l + 2e^), and the result follows. □ □ 

6 Relation with previous results. Duality 

A model similar to the one studied in the present paper has been preyi- 
ously inyestigated in m and [20] . There, the authors consider the annealed 
coupling of causal triangulations of a torus with an Ising model, where the 
spins are attached on the faces of the triangulation, that is on the yertices of 
the dual graph of the triangulation (not on the yertices of the triangulation 
itself, as in our case): 

cT^ = ((Ti,tGF(r))E{-l,l}l^(^)l, (75) 
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(76) 


and the Hamiltonian of the spin-graph {T,a^), is given by 

where the sum runs over the adjacent triangles t,t' G F^T). 

In particular, in m the authors introduce a transfer-matrix formalism 
which is used to obtain some bounds on the critical line. Then, in [20] 
the author uses Fortuin-Kasteleyn formalism of random-cluster model of 
the partition function, which also adds some details to the analysis in m, 
(although it does not improve the bounds of |13] for the critical parameters). 

Note that, though our model and the one in m are similar, a quanti¬ 
tative comparison between the two models is not straightforward and the 
results found in a model do not automatically follow from the other. In par¬ 
ticular, this is due to the different geometries of the triangulated manifolds 
on which the spin system lie, the plane in our case and the torus in m and 
[2U]. 

On the other hand, the two models agree at least qualitatively on the 
behaviour of the critical line, as a comparison between the phase diagrams 
in the two cases shows. Moreover, the arguments presented in this paper 
might be applied to the model studied in m to improve the bounds on the 
critical line, at least in the high and low temperature regime. 

In the following, we will derive, using a Kramers-Wannier duality argu¬ 
ment, quantitative relations between our model and the one with spins on 
the dual graph, which is closely related to the models of m and m- 

Let us start by defining the dual graph of a triangulation. Given a finite 
triangulation T, its dual graph T* has exactly one vertex on each triangle 
face of T and one on the outer face, denoted by vq', each of the edges of 
T* intersects one and only one edge of graph T, and every edge of T is 
intersected by one edge of T*. Hence, the following relations hold 

|K(r*)| = |K(T)|, (77) 

|K(r*)| = |F(r)| + l, (78) 

and the degree of every vertex in T*, except vq, is 3. 

Consider now the partition function 

ZNAl3,fi)= (79) 

(tE{— 

The notion of dual graph allows us to express eq. dZSl) as 

Z^,K/3,/^)= E 2 e-2^|r|, (80) 

TeTjv.fe rcE(T*) 
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where P is a subset of edges (including the empty one) consisting of edge- 
disjoint connected components of T* each of which is a cycle. In other 
words, every vertex in P has an even degree in T*. Such subgraphs are 
called even subgraphs. The above expression of the partition function is 
known as low-temperature expansion. 

Observe that the interactions in (I76p through the adjacent triangles can 
be rewritten as interaction through the edges of the dual graph. Therefore, 
the partition function for causal triangulations with spins on the faces is 
given by 

E E (81) 

TgTn,i <Te{-i,i}l^(^*)l 

which still slightly differs from the one studied in m and [20] (because, as 
said above, we consider triangulations of a plane, not of a torus). Let us 
rewrite Z^(/3*,/x*) using the high-temperature expansions ([M]) : 

E E (tanh,5*)l’^l, 

T€Tn,i rcE(T*) 

(82) 

where the sum runs over even subgraphs P as in (I80p . 

For each /3 > 0 let us now define the transformations (3* = /3*(/3) and 
fi* = 13), so that 

tanh/3* = (83) 

^* = fi + log 2 — ^ log (2 sinh 2/3). (84) 

Using eq. ([53p and eqs. d77P - ([75p . the partition function ([5211 reads 

Z^,iil3*,f,*)= E e-^*l^(^)l(cosh/3*)l®(^)l2l^(^)l (e^(tanh/3*)V2y''^^^' 

T&Tn,i 

X 2 E 
TCE(T*) 

(85) 


Then, taking into account that 

\E{T)\ = ^|F(r)| + ^5^1 = ^|T(T)| + h, (86) 

and noting that eq. (I55p is equivalent to sinh 2/3 sinh 2/3* = 1, using eq. (IMP 
a straightforward calculation leads to 

Z^//3*,/i*) = (2sinh2/3)-3 Zjv,z(/3,/.). (87) 
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7 Magnetization of the central spin 


First, observe that 




Hence, the partition fnnction exists for all N when (^,/3) G Aj 

defined in (f 2 ^ . i.e., 

/r >/3 + log(l + 2cosh/3). ( 88 ) 

For (/,+)-boundary conditions, the high-temperatnre expansion (|64l) of 
the partition function reads as 

/N-i \ 


Z+;(/3,^) = 2(6/5-^ cosh/3)' ^ ^ m(2e-2A‘(cosh/3) 

k:/cjv=/T gTtv k V 2=1 


3\ki 


(89) 


X ^ (tanh/3)l'®l, 

A&S+{T) 

where 

£^{T) = {AC E{T) \ E{Sn) : I{i, A) is even Vi G ^(r) \ F(5iv)}. (90) 

Similarly, the expected value of the magnetization of the central spin 
can be written as 

E E (n(2.-^{cosh«3).) 

k:fcjv=«TGrjvk V*=l 


'Cjv=l fc /JV,k 
X ^ (tanh/3)l'^l, 

Ae£+(T) 

where now 

£+(T) ={ACE(T)\E(Sjv): 

I(i, A) is even Vi G V{T) \ {uq} \ V{S]\f), /(uq, A) is odd}. 


(91) 


(92) 


7.1 Magnetization for finite random triangulations 

Proof of Theorem \S.A Since for any T G Tn,i there exists a path 7 , with 
I 7 I = N, connecting the root vq to Sn, such that E{'y) G £q (T), we have by 

dSII) 


(f^o) 


> (e/^ ,^^»^h/3)' ^tanh/3)'^ [ n\2e-2/^(cosh/3)3)^3 

T€Tn,i V i=l 

(tanh/3)'^lFAr,;(2e“^^(cosh/3)^) > 0 


Z+//3,m) 
(e'^”^ cosh f^y 

m) 


(93) 


21 





for any which satisfy (j88D . This (together with the symmetry in the 

model) proves Theorem 13.31 □ □ 


7.1.1 Magnetization at high-temperature. Infinite random trian¬ 
gulation 

Proof of Theorem \3.SX Note that under assumption that 2e“^^(cosh/3)^ < 
1/4 from eq. (l89l) it follows that 

Z+;(/3,/r) > 2(e^-^cosh/3)'lT,v,z(2e-2^(cosh/?)3). (94) 

Consider now formula (IMI) . Let A E £q{T) be a subset of edges. Since 
by the definition the degree of vq in A is odd, it has to be positive. Hence, 
the set A is not empty: it contains at least one edge incident to vq. Consider 
now the connected component of A which contains vq, denote it C. Notice, 
that C C H. Let also V(A) and V(C) denote the set of vertices spanned by 
the graphs A and C, correspondingly. For any v E V{C) let fciv) be the 
degree of the vertex v in the component C. Observe that vcip) = I{v,A), 
as we introduced above the incidence number. 

Notice that by the property of a graph the sum of all degrees is twice 
the number of the edges, i.e., 

2|C|= E i^c{v) = I{vo, A) + ^ -f('iz,H). (95) 

v£V(C) v<£V{C):v^vo 


Since I{vo, A) is an odd number, we must have at least one odd number in 
the remaining sum. But the only vertices in V(T) which might have an odd 
degree are on the slice S{N). Hence, the connected component C has at 
least one vertex on the slice Sn, which implies that C must contain a path 
between vq and Sn- This gives us a bound |H| > \C\ > N. Now taking into 
account that tanh/3 < 1, we derive from ()9ip the inequality 


(c^o) 






m-i 


(96) 
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Using a rough bound |£^(^(T)| < ^ and we get from 

/ (e^“^ cosh/3)^ , , 




X E E ( ri'p e-2M(cosh;0)3)*^A 

^^T/V,k \ ^=1 / 

E E n(i6«-=x(,„h/j)’)‘. 

^N,l\P^^^) k:fcjv=i TGTiv.k *=1 

^fUAr,i(16e"2M(cosh^)3) 


< 2* ^(tanh /?) 


VU7v,K2e ^^(cosh/3)^) 


(97) 


which holds at least for all // > 3/2 log (cosh/?) + 3 log 2. Therefore, using 
(EOD, we have that for /3 small enough, 


Jim^(<r„) + _, „ = 0 , 

This proves the statement of Theorem 13.21 


□ 


(98) 

□ 


8 Proof of Lemma 13.1 


By the definitions (14011 and (11511 we have 

’^TgTk'JT PN,fi,iJ,{T,{o'K,0')) 


Pn,i3,ii\^{Tk,(^k) I = 


X)(r' ,(t'IsAk Z)rgr' ('^e';'^)) 


E 


TgTkUT 


,-l3H{T,{aK,a))-^iF{T) 


^T/c>'^ic)eAK EtgT' UT 




(99) 


Consider the numerator of the last fraction. For any T E Tk U T let us 
denote I{Tk,T) = I{Sk, Sk+i) the set of edges between these two graphs 
Tk and T; call it an interaction set. Then by the definition (11311 we have for 
all T E Tx U T 

H{T, {aK,a)) = H{TK,aK) + H{f,a) + H [i{Sk,Sk+i), (^s^,?s^^,)) • 

( 100 ) 

Also, counting the number of triangles we get for all T E Tk U T 

F(r) = F{TK) + F{f) + F{I{SK, Sk+i)) = F(r;^) +F(T) + \Sk\ + \Sk+i\- 

( 101 ) 
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Similar relations to (jlOOjl and (jlOip hold as well for any T G UT. Making 
use of (|innp and (llOip we derive from (f99]l 


PN,|3,^l^iTK,crK) I 


E 


TeTffU5x+i 




E 


(Tk,(Tk)6Ax ETeTj^USx+i 


^-f}H{T,{a'^,aK+i))-tiF{T) 


It remains to notice that the denumerator in ()102p equals 




( 102 ) 

(103) 




Combining (11021) with (I103p we get the first equality in (Hip : the second 
equality follows by Definition 13.21 □ 


A Proof of Lemma 14.IL 

Consider the multiple series 


oo oo n 


Wn+i,i{x) =X] ••• Z] n 


ki+1 + ki — 


—1 ^ 71,—1 ^—1 

with kn+i = 1. Summing over ki we obtain 


ki - 1 


X 


E 

Aii = l 


1 


ki + k2- ^ a; 

ki — 1 J 1 — xVl — a; 


k2 


= xB 


k2 + l 
1 > 


(104) 


(105) 


where we denoted i?i = (1 — x) Inserting it in the equation and summing 
over /c 2 we obtain 


E 

k2=l 


k2 + ks- 1 

k2 - 






= x‘^bIb^^+\ 


(106) 


where B 2 = {1 — xBi) Summing over the remaining /cj’s, we obtain 


n—1 

Wn+i,iix) = x^Bn{xy+^ J] B,{xf, 

i=l 


where Bi{x) is the solution to the recursion relation 


Bi 


Bi 


1 

1 - xBi_i ’ 
1 

1 — x’ 


(107) 


(108) 
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This reads 


Bi{x) = 2 


*+i 


c+(x)*+^ — C-{x) 
c +( x )*+2 - c _( a :)*+2 ’ 


with 


c±ix) = 1 ± Vl — 4x. 

For 0 < X < 1/4, substituting (11091) into (I107p we get 

(c+ix 


VF„+i4x) = 2'+3(l-4x)(4xy 


- C-(x)^+^Y-^ 


(c+(x)^+2-C_(x)’^+2y+l' 


which gives 


lim VFn,/(x) = 0. 

n—yoo 


In particular we have 

Wn+l,l{x) ~ fl{x) 


4x 


c+(x) 


for n —)• oo, 


(109) 

( 110 ) 

( 111 ) 

( 112 ) 

(113) 


where 

/,W = (1-42:)(^) . (114) 

This yields the first statement of Lemma 14.11 The rest follows directly by 
the results of [18]. □ 


B Proof of Corollary 14.11 


We have that, for any x E (0,1/4), Bi{x) is monotonically increasing 


i?j_i(x) (c+(x)"’’''^ — c_(x)"'+^)(c+(x)"’ — c_(x)"') 

Bi{x) ~ (c+(x)’"+i - c_(x)’^+i)2 

C+{x)'^^^ + C-{x)'^^^ — (c_(x)c+(x))"'(c^ + c^) 
~ (c+(x)^+l - C_(x)”+1)2 

^ _ (c-(x)c+(x))’"(c+ - C-)2 

(c+(x)"-+l - C_(x)"-+1)2 
4(4x)^(l-4x) 

" (c+(x)’^+l -C_(x)"+1)2 ^ • 


Therefore, using that 


lim Bi{x) 
2—)-00 


2 

c+(x)’ 


we obtain that, for any z E N and x E (0,1/4), 


Bi{x) < 


2 

1 + y/1 — 4x 


(115) 


(116) 


(117) 
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Now, consider the series 

Wn+i{x,y) = Y,y'Wn+i,i{x)- (118) 

l>l 

By eq. (jlOTp . we have that the series is convergent if and only if 


yBn{x) < 1. 

(119) 

Formula f|117p together with Lemma |4.1| vieid that the inequaiitv (|119p is 
satisfied for any n G N and if and only if x G (0,1/4] and 

2?/ 

^ ^ 1 

1 + Vl - 4x ’ 

(120) 

that is 

- y + X < 0. 

(121) 

This proves the corollary. 

□ 
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